X Which Is the Fairest ( Rent Division ) of Them All ?
نویسنده
چکیده
What is a fair way to assign rooms to several housemates, and divide the rent between them? This is not just a theoretical question: many people have used the Spliddit website to obtain envy-free solutions to rent division instances. But envy freeness, in and of itself, is insufficient to guarantee outcomes that people view as intuitive and acceptable. We therefore focus on solutions that optimize a criterion of social justice, subject to the envy freeness constraint, in order to pinpoint the “fairest” solutions. We develop a general algorithmic framework that enables the computation of such solutions in polynomial time. We then study the relations between natural optimization objectives, and identify the maximin solution, which maximizes the minimum utility subject to envy freeness, as the most attractive. We demonstrate, in theory and using experiments on real data from Spliddit, that the maximin solution gives rise to significant gains in terms of our optimization objectives. Finally, a user study with Spliddit users as subjects demonstrates that people find the maximin solution to be significantly fairer than arbitrary envy-free solutions; this user study is unprecedented in that it asks people about their real-world rent division instances. Based on these results, the maximin solution has been deployed on Spliddit since April 2015. CCS Concepts: rApplied computing → Economics; rHuman-centered computing → User studies; rTheory of computation → Market equilibria;
منابع مشابه
Phylogeny of Onobrychis sect. Hymenobrychis (Fabaceae) based on chloroplast DNA sequence data
Phenetic analysis of morphological characters in different species of Onobrychis Miller sect. Hymenobrychis DC. (Fabaceae), classified them in two main groups based on corolla features. To determine the phylogenetic relationships among the 13 species, chloroplast DNA sequences were used. Analysis of these data resulted in a well-resolved and well-supported phylogeny. Phylogenies generated by ma...
متن کاملTranslation Strategies in English to Persian Translation of Children's Literature based on Klingberg's Model
This research sought to identify the translation strategies adopted by the translator in Persian translation of 'whatever after, Fairest of all' written by 'Sarah Mlynowski' based on Klingberg's model (1986). To achieve the objectives of the study, a qualitative content analysis design was selected for it. The corpus of the study consisted of 60 pages of the novel 'whatever after, Fairest of al...
متن کاملThe Size of Rent-seeking Activity in Iran's Foreign Trade Sector: An Application of the DSGE Approach
Rent-seeking in the trade sector is an outcome of restrictions imposed on tariffs and import quotas by a government. In an effort to acquire more privilege in foreign trade, labor allocates a part of its time-effort to rent-seeking activity, while cutting down on production work. Given the importance of rent-seeking activity due to restrictions imposed by the government in the Iranian economy, ...
متن کامل